Is computer science suitable for someone more interested in theory than building apps?

Yes. Someone interested more in algorithms, mathematics, logic, and the principles of computation than in building apps can be well suited to computer science. However, many programs still include introductory programming and practical exercises, so it may not be possible to avoid implementation entirely. A program with a strong selection of theory-oriented subjects may be a good fit.