I have a big love of historical manga! And yes I have checked out the tags and search, I'm just wondering if there's any I've missed! Historical speaks for itself, as for fantasy basically something with a sort of historical setting . To see what i've already read you can check my reading list, a small list of those i've already read:

Crazy Girl Shin Bia
Scarlet Palace and basically all of that authors works...
The Queen's Knight
Ouke no Monshou and Red river...
Sexy Simpleton
Operation Liberate Men
Descendants of the Dynasty

any oneshots are fine, no yaoi/yuri please

I saw these two were on your unhold list, you should definitely go read them now.
Kanata Kara
Red River

Basara
Otogimoyou Ayanishiki
Hanatsukihime
Akuma to Duet
Jauhara Lailah
The Magician and the Princess of the Mist Cage

You can also use the advanced search option http://www.mangaupdates.com/series.html?act=genresearch

Akatsuki no yona
Absolute Witch
Hana to Akuma
Saiunkoku Monogatari
Ookami-heika no Hanayome
Ludwig Kakumei
Hakushaku to Yousei
Akagami no Shirayukihime
Bell Princess
Reimei no Arcana
Divine Melody

________________

These are the ones in my list:

Reimei no Arcana
Nobara no Hanayome
Ojousama wa Oyomesama
Goong
Gu Fang Bu Zi Shang
Hadashi de Bara wo Fume
Crookclock
Dear My Girls
Akaki Tsuki no Mawaru Koro
Akagami no Shirayuki Hime
Sekai de Ichiban Utsukushii Namae
Mahou Tsukai to Koi no Biyaku
MeruPuri: Märchen Prince
Kiss ni Juuzoku
Detarame Mousouryoku Opera
A Kiss to the Prince
A Silent Greeting
Antique Romance
Sakura-Hime Kaden
Adarushan no Hanayome
Otoyomegatari
+C: Sword and Cornett
Hua Qian
W-Juliet
Wanted
Ookami-heika no Hanayome
Pandora Hearts
Otome Nadeshiko Koi Techou---> it's a novel, but you can also watch the ova

________________
朝露の少女。

“The longer we live, the more weight we carry in our hearts.”

Ooku
Heaven's Son in the Land of the Rising Sun
From Eroica With Love
Moonchild
7 Seeds
The Poe Clan
Angel Sanctuary
Please Save My Earth


________________

Tales from the Land of Daughters - ShengNan's Story - it's as historical as Operation Liberate Men, so...

Tail of the Moon is pretty good.

The Great Merchant Kim Manduk
not really a manga though - it's a webcomic/webtoon ;p