The Charlottetown chapter of the Young Mens Christian Association (YMCA) was organized in 1856 with Capt. John Orlebar drafting the Constitution. The early program, conducted in the rented premises of Temperance Hall, consisted of literary and religious activities for young adult men. In 1870, due to expansive programming, it was decided to build a facility which would meet the needs of the organization. Located on Richmond Street, the “Y” building opened in 1873. In 1886 the YMCA began offering gym activities for men. Women became involved with the organization in 1893 with the formation of the Women’s Auxiliary and ladies gym classes commenced in 1901.

By World War I the Charlottetown “Y” was positioning itself as a community centre and continuing to add to its facilities. In addition to providing recreational opportunities, the YMCA offered public services such as adult education classes (which began in 1902), child care, summer camp programs at their Holland Cove camp, and after school programs. Assistance was also provided to other organizations; they were, for instance, instrumental in organizing the local Boy Scout movement in 1910.

Despite its growth the YMCA experienced intermittent financial difficulties which necessitated fundraising campaigns to pay off debts incurred by the expansion of facilities and programs. A new building was built on the corner of Prince and Euston Streets in the 1940's. It was expanded in 1960 with the addition of a swimming pool. In the 1980's the organization began to reorganize once more and it was decided to develop a fitness centre which would appeal to an adult clientele. Attempts to redefine itself in the community could not overcome a problematic debt load. The YMCA closed its doors in May of 1996.