På midten av 1600-tallet ble oppført her ved friherre Mårten Leijonsköld som var generaldirektør i Kommerskollegiet. Senere eier til palasset var Jacob Gyllenborg og hans bror Anders Leijonstedt, den senere gav navnet til Lejonstedts gränd.