Была построена в 1827 году возле Екатерининской (ныне Ленина ) улицы рядом с церковью Св. Архистратига Михаила, между современным зданием музея ЧФ РФ и спуском на Минную пристань, от которой и получила своё название. Сооружалась из инкерманско-го камня, имела четыре яруса и въездные ворота в Севастопольское Адмиралтейство. Квадратная в плане (6,39 х 6,39 м), в верхней части конусообразная. Общая высота - 18,04 метра. Строилась под непосредственным руководством командира Севастопольского порта контрадмирала Рожнова, возможно, что он принимал участие в её проектировании. На башне установили городские часы, приобретённые в Англии по распоряжению главного командира ЧФ и портов, военного губернатора Николаева и Севастополя А.С. Грейга.

Установил часы, затем наблюдал за их содержанием капитан 2 ранга Голиков, знающий часовое мастерство. В оборону Севастополя 1854-1855 годов Минная башня сильно пострадала, а когда союзные войска вошли на Южную сторону Севастополя, по приказу главнокомандующего французской армией маршала Пелисье часы сняли и установили на доме в главной квартире французов, затем вывезли во Францию. В 1899 году председатель Комитета по восстановлению памятников Севастопольской обороны Великий князь Александр Михайлович распорядился восстановить башню. Работы по её реконструкции велись инженером П.Ф. Абрамовым, под руководством инженер-полковника К.Г. Сергеенко, завершились на следующий год и обошлись в 3978 рублей. На башне установили новые часы с боем, приобретённые уже не в Англии, а в Петербурге.
Вторая мировая не пощадила и этот своеобразный памятник. При восстановлении Севастополя, в 1946 году намечалось её возрождение, но завершилось только благими пожеланиями. Место, где находилась башня, не застроено.