The very first Two Maids & A Mop was established in 2003 in Pensacola, Florida. The office was small, taking up only 250 square feet of space and was also literally located on the wrong side of the tracks. Yes, it was loud, with trains rumbling by every 30 minutes or so, but the owners were determined to make it a success.