The club was originally formed in 1988 as Castletown Celtic Girls F.C. and they were initially based in the Fatima district of Dundalk.
In 2006 a split developed within Dundalk City over a plan for the club to fully merge with Dundalk F.C.