В начале XX века население Омска в связи со строительством железной дороги начинает стремительно расти. В городе появляются многочисленные торговые дома и мануфактуры. В 1913-1914 годах в центре Омска строится монументальное здание товарищества «Саламандра», которое специализируется на страховании жизни, недвижимости от пожаров и так далее.
Строительство осуществлял петербургский архитектор Николай Веревкин, он придал зданию неоклассические черты. Высокие арочные конструкции, включающие окна первого и второго этажа, придают изящество, многочисленные декоративные элементы из мрамора и камня делают декор насыщенным и богатым.
На фасаде, выходящем на улицу имени Карла Либкнехта, высечено название страхового общества, и представлен его символ – саламандра. Это животное обладает уникальной способностью тушить огонь. Ее изображение помещалось на все застрахованные здания Омска.
Изначально кроме самого страхового общества здесь располагались биржа, банк для внешней торговли и квартиры для служащих. В 2009-2010 годах здание было отреставрировано под городскую поликлинику.
