Stavangers metodistkirke ligger i Vaisenhusgata 7, et par hundre meter vest for Frue kirke. Dagens kirkebygg er fra 1924 og erstattet en trekirke fra 1874.
Menigheten har selv et greit oppslag om kirkebygget og kunsten der, og for øvrig er menighetens historie dokumentert i jubileumsbøker utgitt i 1924, 1974 og 1999.