Right up to the 1990s, the small village of Budislav, on the perimeter of the Toulovcovy maštale Nature Reservation, lacked a place of religious worship. After the political thaw brought on by the 1989 Velvet Revolution, a local entrepreneur and sponsor, Jaroslav Vomáčka, initiated the building of a church which would serve all Christian faiths. He entrusted the architect Jana Vohralíková with the building's design.
The architect chose a large piece of land with a good view, not far from the centre of the village. Even though the building plot, in open countryside and located at a former sand quarry, required financially demanding pilot foundations, the building itself had space in which to demonstrate its architectural qualities.
In spite of the fact that there were several issues with the financing of the building's construction (the private investor donated the basic structure of the building to the village which had to complete it with the help of subsidies from the Pardubice Regional Government, Litomyšl Town Council and other sponsors), after ten years of construction work, the church was consecrated by Archbishop Dominik Duka, formerly the Bishop of Hradec Králové.
