Final answer:
Salvador is the third largest city of Brazil, the colonial capital, and is situated on All Saint's Bay.
Step-by-step explanation:
The third largest city of Brazil, which was also the colonial capital of Brazil, and is located on All Saint's Bay, is Salvador. This historical city is known for its significant African influence due to the Tropical Plantation Region which was prominent during colonial times. Additionally, Salvador is recognized for its vibrant cultural heritage, colonial architecture, and as a former port of arrival for the Portuguese royal family in the early 19th century. The 3rd largest city in Brazil, the colonial capital of Brazil, and located on All Saint's Bay is Salvador.