The Honolulu Fire Department are investigating a fire that broke out in Kaimuki in the early hours of Wednesday morning.