אפילו רומא ראתה במקום הזה צומת דרכים אסטרטגית. תעיד על כך גבעת הסרה ההיסטורית, המתנשאת בחלקה הצפוני של העיר.
על הגבעה נשמרים שרידי המבצר, ששימש גם בימי הביניים הבולגריים. בשנת 1988 נערכו חפירות ארכיאולוגיות. כתוצאה מהם, ארכיאולוגים מבצעים את התקופות הבאות, לפי הכרונולוגיה של הרבדים התרבותיים:
- תקופת הברזל הקדומה, האלף הראשון לספירה
- תחילת התקופה הביזנטית IV-VI המאה
- התקופה הבולגרית המוקדמת IX-X המאה
- התקופה הבולגרית התיכונה המאה ה-11-12
- התקופה הבולגרית המאוחרת XIII - XIV המאה
המבצר שמר על מעבר היינבואז והיו בו שלוש שורות של חומות מבצר. המבצר הנוסף היחיד בשטחה של בולגריה שיש לו שלוש שורות של חומות מבצר הוא צרבץ בווליקו טרנובו. על גבעת אסרה נמצאת גם ה"צרסקה דופקה" האגדית - כיום כניסה למערה קבורה.
העיירה ניקולאיבו נקראת על שמו של הגנרל הרוסי ניקולאי ניקולאביץ'.
ניקולבו הוכרזה כעיר ב-18 באוגוסט 1977.