8 listopada 1860 roku objął w zarząd wzniesioną w rejonie późniejszego placu Wolności w Katowicach tymczasową świątynię pw. Niepokalanego Poczęcia Najświętszej Maryi Panny. Wiosną 1861 roku był członkiem spotkania w mieszkaniu ks. Franza Heidego w Raciborzu, w którym brał udział także bp Heinrich Förster i główny księgowy dóbr Tiele-Wincklerów Heinrich Knapp, by omówić projekt powstania nowej świątyni w Katowicach. Budowa kościoła pw. Niepokalanego Poczęcia Najświętszej Maryi Panny rozpoczęła się 31 sierpnia 1862 roku, a ks. Teodor Kremski będąc osobą zamożną przeznaczał znaczne sumy pieniężne na jego budowę.
8 stycznia 1862 roku powołano kurację w Katowicach – ks. Teodor Kremski otrzymał dokument, w którym biskup wrocławski wyposażył go w parafialne uprawnienia duszpasterskie w randze kurata. Jednocześnie poinformował go, że istniejące wówczas przeszkody nie pozwalały mu na podniesienie nowo utworzonego w Katowicach duszpasterstwa do rangi parafii. W Katowicach prowadził także działalność edukacyjną w szkole, gdzie godził interesy w zakresie kształcenia i wychowania dzieci różnych wyznań i narodowości. Był inicjatorem powstałej w Katowicach w 1864 roku prywatnej szkoły dla dziewcząt z siedzibą przy późniejszej ulicy Młyńskiej.