Le 1er Juillet 1847, durant le règne de Mohammed Ali, arrivent à Alexandrie trois Frères français des Écoles Chrétiennes, venant de Turquie. Ils ouvrent la première école dans un petit bâtiment au 70 rue des Soeurs à Manchieh. Les lieux, très modestes, ne pouvaient longtemps contenir le nombre rapidement croissant des élèves. L'école Sainte Catherine ouvre ses portes en 1854 à 400 élèves. La même année voit aussi l'ouverture de la première école des Frères au Caire Saint Joseph à Khoronfiche. Les nouvelles écoles se suivent à un rythme accéléré.
  L'arrivée des Frères en Égypte s'est effectuée durant une longue période d'occupation étrangère toute particulière. À cette époque vivaient en Égypte des communautés très nombreuses de grecs, italiens, maltais, syriens, libanais, arméniens, français, anglais et bien d'autres. Graduellement, la langue française devint la langue inter-communautaire, favorisant ainsi l'expansion de son enseignement. Les Frères préparaient leurs élèves au Baccalauréat français.

Bien vite, le nombre des élèves à l'école Sainte Catherine atteint le chiffre record de mille, poussant les ressources de l'école à l'extrème. Ne pouvant plus accepter de nouveaux élèves ou agrandir les bâtiments, les Frères se mirent à la recherche de locaux plus adéquats. Une délégation de Frères obtient en novembre 1921 une audience avec le Roi Fouad 1er durant laquelle Sa Majesté leur a fait part de l'intérêt qu'il porte à leur entreprise et offert ses encouragements. Deux propositions ont échouées. L'ancienne école des Jésuites (aujourd'hui Moudireyet El Amn) trop petite ne satisfait pas les besoins l'expansion des Frères. Par contre, le terrain de l'actuelle Faculté de Médecine à Mazarita bien que de dimensions acceptables, est rejeté par les autorités responsables.

Après avoir effectué des recherches minutieuses, le choix tombe sur l'emplacement actuel du Collège et les Frères présentent, le 16 février 1922, une application à la Municipalité d'Alexandrie. Mais les difficultés ne manquent pas. En mai 1923, le terrain est mis aux enchères, rapidement les Frères obtiennent du Roi un arrêt des procédures. En janvier 1924, le ministère de la guerre tente d'établir un camp militaire à l'emplacement. De nouveau: démarches, interventions et finalement le 21 décembre 1925, le contrat d'achat est signé et enregistré.

 Dimensions de la propriété acquise:

 Surface:                            35726 mètres carrés
 Côté Nord (Mer):                  208,75 mètres
 Côté Sud (Tramway):            279,50 mètres
 Côté Est (Ramlieh):               149,52 mètres
 Côté Ouest (Ville):                 142 mètres
 
La première pierre est posée le 16 mai 1926 lors d'une cérémonie à laquelle a assisté le Gouverneur de la Ville d'Alexandrie, représentant du Roi. Les travaux débutent en juin 1926 sur une superficie de 12000 mètres carrés. Les plans prévoient un sous-sol, un rez-de-chaussée et deux étages à l'exception de la partie Est arrière, un seul étage. Les fondations sont prêtes en septembre 1926, le rez-de-chaussée en juin 1927, le premier étage en novembre 1927. La construction toute entière est terminée en avril 1928.

Le Collège Saint Marc a été officiellement ouvert le 6 octobre 1928 par sa Majecté le Roi Fouad 1er qui a imposé sa signature dans le livre d'or. 1278 élèves se sont inscrits pour la première année scolaire 1928-29 dont 729 Egyptiens, 213 Grecs, 128 Italiens, 118 Maltais, 67 Français.