Nachdem der Kreis Fronteira mehrere Jahrhunderte aus zwei Gemeinden bestanden hatte, nämlich "Nossa Senhora da Atalaia de Fronteira" und "São Saturnino", erfuhr er zahlreiche Veränderungen im Zuge der verschiedenen Verwaltungsreformen nach der Liberalen Revolution von 1822. So wurde dabei 1867 der Kreis Fronteira selbst aufgelöst und Alter do Chão angegliedert, jedoch 1868 wieder eigenständig. Nachdem mehrere Gemeinden neu angegliedert oder an die Kreise Monforte und Sousel ausgegliedert wurden, besteht der heutige Kreis Fronteira mit seinen drei Gemeinden seit der letzten Veränderung 1932, als die Gemeinde Santo Amaro an den Kreis Sousel ausgegliedert wurde.