Ett bygglov har tidigare funnits med upphävdes eftersom nuvarande detaljplan tillåter två våningar.
Kommunen vill ha förskoleverksamhet på två våningar och dessutom ett teknikutrymmet på taket vilket räknas som en tredje våning.
”Behovet av förskoleplatser i Tyresö strand och östra Tyresö ökar i takt med befolkningen och utöver det finns behovet av att ersätta mer tillfälliga lösningar på förskoleplatser i området”, skriver kommunen i en tjänsteskrivelse.
Samrådet pågår till den 10 mars.