Metodistmenigheten i Trondheim ble stiftet i 1881, og det var da 25 medlemmer i menigheten. Menigheten hadde flere ulike lokaler før det første kirkebygget kom i 1895. Det var et ombygd bolighus som stod på samme sted som den nåværende kirken. Den første kirken ble flyttet fra tomten i 1924 for å gjøre plass for dagens kirke. Den ble bygget opp igjen på Øysand, og var der i bruk som bedehus i mange år før den ble revet.