The spiritual center of the Serbs of this region - the Orthodox monastery Tavna - is oldest building in the territory of the municipality of Bijeljina. Its construction started in the beginning of the 14th century and its today's appeareance was mostly formed in the course of the 16th century. In the town itself, there is'a much newer Church of Saint George and its construct and ended in 1872. Konak (i.e. refrectory)the building in which the Museum of Semberija is accommodated nowadays, dates from 1876.
Being the target of frequent ravages of war, Bijeljina has changed its appearance several times and, therefore, the oldest monuments that would today testify to its long, rich past have not been preserved. The buildings that are considered to be old were mostly built during the Austro-Hungary and the Kingdom of Yugoslavia.

After the great movement of the peoples, new settlers of this region embraced Christianity and that process ended in the 19thcentury. Since 1054, when there was the schism between the Eastern and the Western Christian Churches, Semberija has become the border of the Western-Catholic and the Eastern-Orthodox Christianity. Hence there are found traces of catholic and orthodox churches and monasteries from the medieval period.

In the Turkish period (1529-1878), in Bijeljina and Semberija, the Islamic and Orthodox places of worship existed in parallel, which reflected the composition of the population in those days. The only exception was the adaptation of a building in Bijeljina for the Catholic church in the oenod between 1716 and 1739 when this territory was occupied and ruled by Austria for a short oeriod of time. In the middle of the 19th century, a minor Jewish religious community appeared in Bijeljina.

During the Austro-Hungarian rule (1878-1918) and in Yugoslavia (1918-1992), new inhabitants settled in. Beside the existing Orthodox and Muslim places of worship, a catholic church was built in 1904 and, at the same time, a Jewish synagogue, followed by a Protestant Evangelistic and Adventist churches.

In. the territory of today's municipality of Bijeljina, up until the end of the Turkish governance, there had only been three stone Christian churches -Tavna monastery, a church in Bijeljina and a church in Broc. In the rest of tfie villages there were only praye homes and a modest wooden church here and there. Today's Orthodox churches were erected during the Austro-Hungarian rule and in the Kingdom of Yugoslavia: the Church of the Holy Prophet Elijah in Janja and the church of the Holy Archangel Michael in Broc - in 1884, the Church of Ascension of our Lord, the Savior in Crnjelovo- in 1890, the Church and the monastary of the Holy Archangel Gabriel in Gornji Dragaljevac in 1909.
The number of Islamic places of worship, in the period between 1529 and 1992, depended on the flock that fluctuated. There were five mosques in Bijeljina and the first one was the legacy of the Sultan Suleiman the Great (1520- 1566) built right after the Turkish conquest of these regions. The mosques were destroyed in 1718 and 1809 and a similar thing has happened during the civil war in 1991-1995.

In the most recent times, Bijeljina became a centre of the Orthodox Zvornik-Tuzla eparchy. A new cathedral church and another orthodox church have been built. Today, a catholic church, one Islamic and one Adventist place of worship are active in the town. The Jewish synagogue in Bijeljina was demolished during the Second World War, and the Evangelistic church in Novo Selo has fallen into disrepair.