They do have an option to enable history, but I have it turned off.

Actually, that “setting” is there just for show. It can’t be turned on. Underneath the setting, it says

Currently this option can not be turned on. Kagi does not save any searches by default. In the future we may add features that will utilize your search history and then we will allow you to enable this.