"Our time is running out so we the parents are appealing to the community to see if there is anything out there suitable to accommodate one of the most amazing preschools in Auckland," she said.
Pertab said Panmure District School was willing to provide space for the preschool.
"They are low on numbers and have two spare classrooms which we could utilise immediately while we transfer our buildings," she said.
Panmure board of trustees chair Ivan Vea confirmed that the school was keen to have them.
"The spinoff that we may have from it is that we may have some of the preschool kids come on to us," he said.
But he said the Ministry of Education had rejected the proposal because of likely growth in the school roll arising from planned new housing in the area.
The ministry's infrastructure head Jerome Sheppard said the ministry "would never stand by and allow a preschool to lose its premises without supporting it to find a safe and suitable new home".
"Unfortunately, the Montessori has left it quite late to find new premises but we will do everything we are able to do to help source a temporary location, including considering Panmure District School, until a permanent site can be found," he said.
Ministry officials will meet the preschool and Panmure School leaders on Friday.
Hekia Parata's office declined to comment.