На месте нынешней площади располагался Посольский Дом, с выходящими во двор ампирными фронтонами. Главный фасад его выходит на проспект Маркса. 
Тринадцать окон с филенчатыми ставнями размещены на этой стороне дома. Несмотря на давность сооружения, дом достаточно крепок и стены его не изменили первоначального своего положения.

Дом построен одновременно с каменной мечетью в 1829 г.
Сооружение этих зданий производилось под наблюдением инженер-прапорщиков Новоселова, Елисеева и Телятьева за счет казны и на пожертвования.

Дом предназначался для остановки приезжающих в Омск казахских султанов и «прочих почетных азиатцев», и назывался Посольским домом.


26 сентября 1854 г. в Посольском доме останавливались прибывшие в Омск представители прииссыккульских киргизов, с ходатайством о принятии их в Российское подданство. Русское правительство дало на это согласие.

После того, как между приехавшими посланцами и генерал-губернатором Госфордом было достигнуто соглашение об условиях принятия в подданство, представители киргизов стали российскими подданными.


В Посольском доме останавливалась также депутация киргизов Центрального Тянь-Шаня, прибывшая в октябре 1863 г.


В начале 1863 г. киргизы Центрального Тянь-Шаня обратились с просьбой о принятии их в состав России. 
21 мая министр иностранных дел Горчаков телеграфировал в Омск о разрешении принять киргизских депутатов «для принесения присяги на подданство».

Вскоре депутация прибыла в Омск и была принята генерал-губернатором. А 13 октября 1863 г. в присутствии военных и гражданских чинов штаба и канцелярии Западно-Сибирского генерал-губернаторства, а также некоторых казахских султанов, в торжественной обстановке, посланцы киргизов дали присягу на верность России.
Установилась тесная связь киргизов с русским народом. Ханство утратило свое влияние над присоединившимися к России киргизами. («Омская правда», 2 сентября 1964 г.).

Позже в Посольском доме помещалась гостиница «Москва» — лучшая из гостиниц в старое время в Омске.