Saint-Justin est une bastide fondée en 1280 par la vicomtesse de Marsan et par les Chevaliers de Saint-Jean de Jérusalem. Elle fut visitée par la Grande Mademoiselle lors du mariage de son cousin, le roi Louis XIV. La ville a été brûlée par les protestants pendant les guerres de religion et la Fronde.