Gojbulja is mentioned for the first time in an Ottoman "defter" (tax register) of 1455, as a village with 33 Serb houses, and a Serbian Orthodox Church, dedicated to Parascheva (Sv. Petka). On the tumulus of that old church, which lies at the rural cemetery, a new Church dedicated to Parascheva was built in 1986. The church was burnt during the 2004 unrest in Kosovo. In 2006 it was desecrated and looted. The church, parish house and the people's refectory are restored, but there is much effort left for the restoration of the interior and to make it available for regular services. The village is part of the ecclesiastical jurisdiction of the Serbian Orthodox Eparchy of Raška and Prizren.