Auto škola “Blok Plus” je osnovana pod imenom “Ada” 1994. godine, a 1. januara 1999. je promenila naziv u “B plus”. Od početka postojanja sedište auto škole je na Novom Beogradu, u Bloku 44, u Nehruovoj 51, TC “Piramida plus”, lokal 11 u pirzemlju. Danas se otvara pod nazivom “Blok Plus” na novoj adresi Vojvođanska 111, lokal 1.