Историята на Санта Фе де Антиокия датира от 1541 г., когато градът е основан от маршал Хорхе Робледо, испански изследовател. Тогава станал и първата столица на провинция Антиокия, като претърпява растеж и развитие, продължил векове. Днес Санта Фе е реално свидетелство за колониалното и републиканското минало на Колумбия. Санта Фе де Антиокия е украсен с исторически забележителности, които предоставят поглед към богатото му минало. Една от тях неоспоримо е Старият мост, известен като Puente Viejo, датираща от началото на 19. век. Това е най-старият висящ мост в Америка, напомнящ за ерата на инженерните чудеса и възможности.
