Цікавою будівлею на Поштовій є будинок Штромберга, власника продуктових магазинів. За записами, в Олександрії він мав 3 будинки, два з яких збереглися до наших часів. І хоча спершу здається, що будинок один, насправді, якщо придивитися, можна побачити два входи й місце, де окремі будівлі поєднуються в одну. Особливістю однієї з частин будинку є декоративна вежа, що, безперечно, виділяє його серед споруд 19 століття, які збереглися в Олександрії.