The Palace was built and opened in 1925 at the peak of the heyday for American movie palaces. It was originally part of a small family of theaters owned and operated by Adam C. Baker, a dashing Hawaiian gentleman who was the nephew of the last royal governors of the island of Hawai‘i. Adam Baker had been involved in the theater business since the early 1900s and was a well-known showman in Hawaii. The Palace was built on a scale that had never been seen outside of the capital city of Honolulu, and it was always the grandest theater on all the neighbor islands. This vintage theater is located at 38 Haili Street in downtown Hilo on the Big Island of Hawaii. It is a venue for movies and live events.

The theater in Kainaliu, Hawaii County, Hawaii was originally called the Tanimoto after the family who operated it, when it opened in 1832. It showed both American and Japanese films. It is now the home of the Aloha Theater Cafe, and the Aloha Performing Arts company.

Opened in 1932, this Wallace Theater complex is located at 174 Kamehameha Avenue in Hilo on the east side of the Big Island of Hawaii.

This Wallace Theater complex is located at 111 East Puainako Street in Hilo on the east side of the Big Island of Hawaii.

This seven screen theater complex is located in the Keauhou Shopping Center at 78-6740 Makolea Street in Kailua-Kona on the Big Island of Hawaii.

This Wallace Theater complex is located at 74-5469 Kamakaeha Avenue in Kailua-Kona on the west side of the Big Island of Hawaii.

Every Tuesday night you can watch an outdoor movie at the Waikoloa Beach Resort on the northwest Kohala Coast of the Big Island of Hawaii. The films begin at dusk and they are shown on a 17 by 10 foot digital outdoor screen at the Kings' Keaka (Kings' Theater) on a lawn located on the mauka (mountain) side of Kings' Lake. Admission for adults is $5 and children under 5 are free.