Lego City Fire Department was first created after a particularily large brush fire where downtown Lego City stands today. The fire devastated all the buildings in its path. The local fire department at the time was located 45 minute drive to the north, thru a very dense forest. The fire department was called North Brickston Volunteer Fire Company. This department had 1 horse drawn pump, pulled by 2 black stallions. The forest caught fire preventing the fire department from getting to the village. Thus the South Brickston Volunteer Fire Company was set up, just south of the forest.

As south brickston was a desirable place to live, more people moved there, meaning that the fire company gained another vehicle. It now consisted of 2 large horse drawn pumpers, each pulled by 2 horses.

A whilst later the now quite large town of bricksburg had another great fire. The fire started in a set of stables behind a large hotel. The fire spred until much of the east city was engulfed in flames. The fire was finally regained control after it burned right down main street, destroying all in its path.

During the years following, Brickston was rebuilt into Lego City, and the volunteer fire department turned into a fully staffed one. Thus the name "Lego City fire Department" was gained. This department had 4 trucks, 1 ladder and 3 pumpers. The 1 ladder and 1 pumper, were kept at the original station whilst a new station was set up south of the river for the other 2 pumpers.

Lego City Intewrnational Airport was opened in 2017, at the same time a new fire station was built (Station 5) and the old original station became the Lego Emergency Services Museum (LESM). At first Lego City Airport had its own department ( Lego City International Fire department) but later that year the department merged with the Lego Fire Brigade who took over the once empty station south of the river.