עם איכלוסה של שכונת טרומפלדור בסוף שנות ה- 50' נוצר גם בשכונה החדשה ביקוש לחינוך הדתי. בשנת 1960 נפתחו שעריו של בית הספר הממלכתי דתי ע"ש "יהודה הלוי" והתקבלו בנים ובנות לכיתות מעורבות.
את בית הספר ניהל ציון בוקובזה במשך מספר שנים וב-1965 או 1964 הועבר הניהול לכהנא.