De poort werd in de 13e eeuw gebouwd. Tussen 1264 en 1268 werd de stadsomwalling aangelegd. In Mechelen waren er nog 12 andere poorten. De Brusselpoort was de hoogste en werd daardoor Overste poort genoemd. Oorspronkelijk was er een andere poort die Brusselse poort heette, maar door de afbraak van die poort werd de Overste poort hernoemd. Vaak werden stadspoorten genoemd naar de stad die er toegang naartoe gaf.