Columbia Baptist Church | 131 followers on LinkedIn. Your church home in the heart of Falls Church City, Virginia | Columbia Baptist Church is a diverse family united under a single mission statement - Igniting Passion for Jesus Christ From Metro Washington to the World. Whoever you are, and wherever you are in life, there is a place for you at our church. Whether you are merely curious about God or have been a committed Christian for years, here at Columbia you can find a group of people like you seeking spiritual answers and community.