Ккакой части речи относится слово над

Слово "над" относится к служебным частям речи, к предлогам, к пространственным предлогам, обозначающим место, к непроизводным (древним), к простым (состоит из одного слова). В общем, над- это предлог.
Например, над столом, высота над уровнем неба и т.д.