Muzeum dějin města Varny je situováno v historické cihlové budově z roku 1851 nedaleko přístavu, která sama prošla zajímavým vývojem, od belgické ambasády, přes hotel a věznici až po dnešní muzeum. V suterénu naleznete množství exponátů dokumentujících rozvoj obchodu a řemesel v 19. století, zatímco v prvním patře se nachází repliky místních kanceláří, obchodů, knihkupectví a také „Kavárna strýčka Mitje“.
