Haymarket Baptist Church was established in 1894 by Antioch Baptist as part of the Potomac Baptist Association. This association of churches was developed from the old Ketoctin Association that was established in 1766, consisting of Broad Run, Mill Creek, Ketoctin, and Smith’s Creek Churches.