So is there a completely medieval anime? No ninja crap or anything but an anime with knights and such? One that possibly is more historical than completely unrealistic? Sorry if this is too much but Im new to anime and wanted to know.

i dont think there is a complete medieval but only medieval fantasy

i recommend
-Kenpuu Denki Berserk
or simply "Berserk"

Gatts, an incredibly powerful warrior, is a lone swordsman in a medieval-fantasy world. He loses in a battle with a mysterious swordsman named Griffith, who holds a powerful pendant called the Eye of God. As the story progresses, secrets are revealed and the darkest depths of fantasy combat and political intrigue are explored.

(It's a very good anime)

i dont think there is a complete medieval but only medieval fantasy

i recommend
-Kenpuu Denki Berserk
or simply "Berserk"

Gatts, an incredibly powerful warrior, is a lone swordsman in a medieval-fantasy world. He loses in a battle with a mysterious swordsman named Griffith, who holds a powerful pendant called the Eye of God. As the story progresses, secrets are revealed and the darkest depths of fantasy combat and political intrigue are explored.

(It's a very good anime)Seconded. Not for the squeamish though.

I herd Claymore took place during the medival times.

Yeah Berserk is great and if you like gore thats a plus :)

Here's some more medieval anime
-Bastard!! Destructive God of Darkness
-Scrapped Princess
-Slayers
-Orphen
-Orphen The Revenge
-Magic Knight Rayearth
-Star Ocean Ex
-Record of Lodoss Wars
-Ragnarok: The Animation

Seconded. Not for the squeamish though.

Wasn't there a orgy scene in there?