Sve do 1957. godine, škola je bila cetvororazredna, a te godine prerasla je u osmorazrednu, osmogodišnju školu. Tada je bilo upisano 508 ucenika u 16 odjeljenja, a nastavu je izvodilo 19 nastavnika. Prvi direktor bio je Petar - Peko Šoc. Za sve veci broj ucenika, koji se 1963. godine znatno uvecao (959 ucenika u 28 odjeljenja, 32 nastavnika) nedostajao je školski prostor, kao neophodan preduslov za normalan i uspješan rad škole. Godine 1963. našu zemlju je posjetio predsjednik Meksika Adolfo Lopez Mateos i, u ime svoje Vlade i naroda, poklonio školsku zgradu, koja je ubrzo podignuta u Baru i svecano predata na upotrebu 8. februara 1964. godine. Rijeci meksickog ambasadora u Jugoslaviji gosp. Delfina Sancesa Huaresa, izgovorene na svecanosti u prisustvu velikog broja gradana Bara i okoline, dugo ce se pamtiti u ovom kraju. U znak prijateljstva i saradnje ova škola ce dobiti zvanican naziv "Meksiko". Od tog datuma pa sve do danas datira kontinuirana saradnja sa ovom prijateljskom zemljom.

Prvi direktor škole sa ovim nazivom bio je Savo Lekic, a u narednom periodu sve do 2002. godine, ovu dužnost su obavljali: Borislav Stojo-vic, Milutin Kovacevic, Radovan Vojinovic, Milan Danilovic, Biljana Masonicic i Zvonimir Kneževic. Nova školska zgrada bila je neobicna za naše prilike, ali veoma funkcionalna. Na osnovu napisa u štampi u javnosti je vladalo veliko interesovanje, pa su narednih godina ucestale posjete brojnih školskih kolektiva. U novim, povoljnijim uslovima, škola je postizala sve bolje rezultate u svim vidovima aktivnosti. Broj ucenika i nastavnika se iz godine u godinu osjetno povecavao. U vrijeme useljenja u novu zgradu bilo 1.085 ucenika u 33 odjeljenja sa 70 clanova kolektiva. Sa tolikim brojem ucenika, odjeljenja i nastavnika nije bilo moguce uspješno sprovesti organizaciju rada, pa je, uz saglasnost nadležnih organa, izvršena dioba na dvije ustanove sa približno jednakim brojem ucenika i nastavnika i to: jednu koja je zadržala naziv "Meksiko" i Drugu osnovnu školu, koja ce ubrzo dobiti zvanican naziv Osnovna škola "Blažo Jokov Orlandic" Bar. Iz škole "Meksiko", kao maticne, u narednom periodu razvile su se dvije gradske osnovne škole: Osnovna škola "Anto Ðedovic" Bar i Osnovna škola "Jugoslavija" Bar.