Acts 9 church origin is confirmed by Paul himself.
15 This is a faithful saying and worthy of all acceptance, that Christ Jesus came into the world to save sinners, of whom I am first (protos). 16 However, for this reason I obtained mercy, that in me first (protos) Jesus Christ might show...