Vuonna 1788 Naissaarelle on rakennettiin molempiin päihin puiset majakat. Vuonna 1849 pohjoisen pään lahoavan majakan tilalle rakennettiin kalkkikivestä 38 metriä korkea sylinterin muotoinen majakka. Torni vahingoittui pahasti Krimin sodan aikana vuosina 1853–1856, ja sen vieressä olevat rakennukset poltettiin. Ne kuitenkin korjattiin ja rakennettiin uudestaan vuonna 1856. Toisen maailmansodan aikana neuvostoliittolaiset joukot tuhosivat majakan ja muut rakennukset vuonna 1941.