Architekturę Östermalmu cechuje spora różnorodność. Elewacje często są okładane kamieniem.