Kampong Tamui merupakan salah satu kampung tertua dalam sejarah KampungKampong Ayer bersama dengan [[Mukim Saba|Kampung Saba]], KampongKampung Burung Pingai, dan KampongKampung Sungai Kedayan. Pada abad ke-18, keberadaan KampongKampung Tamoi pernah tercatat di peta Kampong Ayer, yang dikenal dengan nama KampongKampung Tamoi Menengah saja.<ref name=":6">{{Cite book |last=Mohd Yunos |first=Rozan |url=https://www.jupem.gov.my/v1/wp-content/uploads/2016/05/Hj-Mohd-Rozan-An-introduction-to-the-history-of-geographical-place-names-in-Brunei.pdf |title=SEMINAR UNITED NATIONS GROUP OF EXPERTS ON GEOGRAPHICAL NAMES ASIA, SOUTHEAST DIVISION |year=2013 |pages=11}}</ref>