Siden han i 2015 tog en masteruddannelse i Teologi, har Naser Khaders interesse for Biblens historier kun vokset sig større, og undervejs fik han via apostlen Paulus et helt nyt perspektiv på Kristendommen. I Sådan blev vi kristne – en rejse i Jesus’ og Paulus’ fodspor fortæller Naser Khader historien om jøden Saulus, der i årene efter Jesus’ død forfølger de nye kristne. Men efter at have set Jesus i et drømmesyn bliver han omvendt, tager navnet Paulus og vier sit liv til at udbrede det kristne budskab. 

I bogen tager Naser Khader læseren med til Israel og Palæstina, hvor han rejser i de fodspor, Jesus og Paulus trådte for cirka 2.000 år siden. Undervejs trækker teologen og folketingspolitikeren røde tråde fra Det Gamle Testamente over Kristendommens indførelse i Danmark til Reformationen. Og undervejs forsøger han at besvare det store spørgsmål, om Kristendommen overhovedet ville se ud som den gør, hvis ikke det havde været for Paulus.