Primorje

The club was founded in June 2011 as DNŠ Ajdovščina after the dissolution of NK Primorje, a club from the same town which folded a month earlier due to high financial debt and after failing to obtain competition licences issued by the Football Association of Slovenia. They merged their first team with ŠD Škou before the beginning of the 2012–13 season. In the same season, the team gained promotion to the Slovenian Third League after finishing as runners-up of the 2012–13 Littoral League. In the 2014–15 season, the club won the West division of the Slovenian Third League. Following the season, they played in promotion play-offs for the Slovenian Second League, but lost 4–2 on aggregate to Zarica Kranj to miss out on promotion.

In 2018, the team started competing under the name ND Primorje and reintroduced the red and black team colours used by the now defunct NK Primorje.

In the 2023–24 season, Primorje became champions of the Slovenian Second League and were promoted to the Slovenian PrvaLiga, Slovenia's top division, 13 years after the previously disbanded club last played in the top tier.