Страховое общество «Саламандра» было основано в 1846 году в Санкт-Петербурге и занималось страхованием от пожаров и других аварий зданий, предприятий и морских судов. Фирма стремительно развивалась и богатела, открывая филиалы по всей России и свои представительства в европейских странах: Англии, Германии, Дании и Швеции, Исландии. Эмблемой компании стала саламандра - животное, которое по средневековым поверьям символизирует дух огня. Знак саламандры в круге стал визитной карточкой общества и изображался на всех зданиях фирмы, бланках и печатях.
В августе 1912 года на ул. Гасфордовской (ул. К. Либкнехта), ближе к ул. Шпрингеровской (ул. Партизанской) страховое общество «Саламандра» выкупило трапецевидный покатый земельный участок - площадку под строительство собственного здания. Возведение здания производилось в 1913-1914 гг. Так как фирма предпочитала строить свои собственные здания для своих филиалов, то в ней имелся свой штат архитекторов. Строительство омского филиала общества было поручено столичному архитектору-художнику Н. Н. Веревкину. Здание общества «Саламандры» - одно из первых в Омске выполнено в стиле неоклассицизма, а в творчестве Н. Н. Веревкина - одно из лучших сооружений. Его отличает культура пропорций, логика архитектурного мышления, умение автора мастерски использовать естественный рельеф местности.
Здание занимает весь участок и состоит из двух трехэтажных корпусов: главного, выходящего фасадом на ул. Либкнехта, 3 и второго, расположенного по улице Музейной, 4. Между ними находится внутренний замкнутый двор с въездом с ул. Либкнехта. Так как корпус по ул. Музейной стоит на высоком склоне, то со стороны двора он выглядит четырехэтажным. Корпуса соединены арочными галереями по краям и висячим переходом по центральной оси.
Облицовка фасадов имитирует каменную кладку. Цоколь облицован гранитом, дающим ощущение основательности и надежности. Центром композиции главного фасада является главный вход, акцентированный узорчатым карнизом, который опирается на пилястры. Выше расположена глубокая арка, увенчанная фронтоном, на внутренней стороне которого изображена рельефная фигурка саламандры. Плоские пилоны обрамляют арочный проем, четко выделяясь а фоне рустованных стен.
Фасад с улицы Музейной лишен парадности. Арки равномерно распределяются по поверхности стены. Рельефность фасада сглажена. Проемы арок менее заглублены, боковые ризалиты слегка выступают от основного объема фасада. Фронтон, завершая центральную ось, служит не самостоятельным объектом, а частью аттика. Так, использую одинаковые элементы, архитектор создает разные решения фасадов одного здания. Крыша со стороны улиц имеет парапетную стенку. Под зданием находятся подвалы с железобетонными сводами. Бетонные полы в вестибюлях и на лестницах были выложены сохранившейся с основания здания мозаичной рельефной метлахской плиткой. До сих пор сохранились дубовые двери с буковым декором. Доминантой интерьера служит парадная мраморная лестница, идущая не только вверх, но и к переходу в другой корпус. Стальные перила с мраморными вставками поддерживают дубовые поручни. В ходе многократных ремонтов и реконструкций часть лепного декора во многих местах была утрачена.
К 1915 году в здании активно работала биржа, Русский внешнеторговый банк, размещались квартиры для служащих. С осени 1918 до весны 1919 г. в здании находилась гимназия, в которой учился писатель Леонид Мартынов. В послереволюционное время здание было передано Омскому отделу здравоохранения. И по сей день здесь работают медицинские учреждения. На основании решения Омского облисполкома от 26 июня 1980 года № 239/10 дом с богатой историей, являющийся настоящим украшением старинного сибирского города, объявлен объектом культурного наследия регионального значения.