Roma bile burayı stratejik bir kavşak olarak görüyordu. Kentin kuzey kesiminde yükselen tarihi ASARA tepesi bunu kanıtlıyor.
Tepede Bulgar Orta Çağı'nda da kullanılan kalenin kalıntıları korunuyor. 1988 yılında arkeolojik kazılar yapılmıştır. Bunların sonucunda arkeologlar kültürel katmanların kronolojisine göre şu dönemlendirmeyi yaparlar:
- Erken Demir Çağı MS 1. yüzyıl
- Erken Bizans dönemi IV-VI. yüzyıl
- Erken Bulgar dönemi IX-X yüzyıl
- Orta Bulgar dönemi 11.-12. yüzyıl
- Geç Bulgar dönemi XIII - XIV yüzyıl
Kale Hainboaz geçidini koruyordu ve üç sıra kale duvarı vardı. Bulgaristan topraklarında üç sıra kale duvarına sahip olan diğer tek kale Veliko Tarnovo'daki Tsarevets'tir. Asara tepesinde, artık gömülü bir mağara girişi olan efsanevi "Tsarska dupka" da bulunmaktadır.
Nikolaevo şehri, adını Rus general Nikolay Nikolaevich'ten almıştır.
Nikolevo 18 Ağustos 1977'de şehir ilan edildi.