Religious freedom is guaranteed by Article 13 of the Constitution:
1. Freedom of religious conscience is inviolable. The enjoyment of civil rights and liberties does not depend on the individual’s religious beliefs.
2. All known religions shall be free and their rites of worship shall be performed unhindered and under the protection of the law. The practice of rites of worship is not allowed to offend public order or the good usages. Proselytism is prohibited.
3. The ministers of all known religions shall be subject to the same supervision by the State and to the same obligations toward it as those of the prevailing religion.
4. No person shall be exempt from discharging his obligations to the State or may refuse to comply with the laws by reason of his religious convictions.
5. No oath shall be imposed or administered except as specified by law and in the form determined by law.
Also, article 5 par. 1 and 2 is the clearest declaration in a Greek legal document against discrimination:
1. All persons shall have the right to develop freely their personality and to participate in the social, economic and political life of the country, insofar as they do not infringe the rights of others or violate the Constitution and the good usages.
2. All persons living within the Greek territory shall enjoy full protection of their life, honour and liberty irrespective of nationality, race or language and of religious or political beliefs. Exceptions shall be permitted only in cases provided by international law.
Read more about Religion of Greece