qnli question: When was the earliest church labeled "Baptist" traced to? sentence: Historians trace the earliest church labeled "Baptist" back to 1609 in Amsterdam, with English Separatist John Smyth as its pastor.