Trappan, som går i Mellanöstern-inspirerad stil, har anlagts på ett naturreservat och strandskyddsområde vid Gråviken och Elfviksleden, rapporterar Lidingösidan.
Trots att staden i onsdags gav ambassadören en erinran har man fortsatt att bygga ut trappan. Nu väntar ett föreläggande från de lokala myndigheterna.
– Om de inte tar bort trappan inom angiven tid kommer staden ta bort den på deras bekostnad, säger en talesman för kommunen till sidan.
Det är inte första gången som Irans byggprojekt väcker frågor hos kommunen. Lidingö stad gav 2009 bygglov till en tre meter hög 19 meter lång byggnad, men den muslimska staten byggde istället en nio meter hög och 28 meter lång byggnad.
Att Iran bryter mot lagen är dock inte självklart. Wienkonventionen, som reglerar ambassaders verksamhet, kan i många fall hindra lokala myndigheter att reglera verksamhet som pågår inom ambassadens område.