De Stinskerk staat in de woonwijk Westenholte in Zwolle-West. Het gebouw staat in de nabijheid van het wijkcentrum met enkele voorzieningen. Het gebouw is in 1992 gebouwd als kerkgebouw met een kerkzaal en enkele zalen en voorzieningen voor eigen gebruik. In 1998 is het uitgebreid met o.a. een grotere zaal.