Городок с населением около 800 человек расположился в уютной бухте, образованной двумя песчаными отмелями: Гейрсейри (Geyrseyri) и Ватнейри (Vatneyri).
И фьорд, и город получили свое название в честь Святого Патрика, который стал духовным наставником первого поселенца в этих местах.
Долгое время Патрексфьордур был бойким торговым местом и статус города получил лишь в XX веке. На южной стороне фьорда можно видеть проржавевший рыболовный катер, являющийся живым свидетельством уникальности исландского законодательства. Катер оказался на берегу по желанию его владельца, который захотел приобрести новое судно. И не мог сделать этого до тех пор, пока не избавился от старого, так как по исландским законам один человек не может иметь более одной рыбацкой лодки.