Arlington Baths Club, which was founded in 1870, and The Western Baths Club, which dates from 1876, were given the status by Historic Scotland following an assessment.
The Glaswegian clubs said the decision was a "ringing endorsement" of their attempts to preserve their heritage while offering modern leisure facilities to meet the aspirations of their members.
Around eight per cent of buildings of merit in Scotland enjoy this A listing, while around 50 per cent are category B listed. A further 42 per cent are C listed.
Fraser Makeham, general manager of The Western Baths Club, said: "We are very pleased to have been awarded this new status by Historic Scotland. Our members are understandably delighted that a building so admired by them and by others should receive such an accolade. We are very much aware of the need to preserve and cherish such an iconic venue as the Western Baths Club. It is held in great affection by many of us and the new status is a ringing endorsement of our efforts to look after it now and in the future."
Andrew McGilp, general manager of The Arlington Baths Club, said: "`We are thrilled at being awarded A listed status by Historic Scotland. The Arlington Baths Club is an iconic building which is a vital part of the community and which is much-loved by its members.
"The Club - along with Page\Park architects - has recently begun a major assessment of our magnificent buildings to establish how best they can be further restored and to focus our efforts to raise funds to ensure that improvements are in keeping with their original Victorian grandeur."