The group are part of 230 prisoners that were taken when Islamic State captured the central Syrian town.
At least 60 people are thought to be Christian.
The Syrian Observatory for Human Rights has said the hostages paid a non-Muslim tax in order to be released.
The Assyrian Human Rights Network, a separate organisation, has said that the released hostages are in good health.
Thousands of Christians lived in Qaryatain before the Syrian civil war began in 2011.
It was home to the Syrian priest Jacques Mourad, who was captured by Islamic State in May. His whereabouts and condition remain unknown.
