The single-legged game in Al Ain will mark the Bahraini club's first ever game in an Asian competition and, regardless of the result, it is bound to be a special occasion for the team known as Fares Al Gharbiya or 'The Knight of the West'.
That nickname arises from the club's location in the eponymous village of the same name in the former Western governorate of Bahrain, as they have been the only representative of the region in the top tier for many years now.
However, despite that title of pride, Malkiya had never won any silverware in its history - until the extraordinary campaign of 2016-17 - in what was described by the Bahraini media as nothing short of a miracle.
Malkiya's 50th year of existence would forever be marked by a historic first ever league triumph, as the club upstaged the country's traditional giants such as Al Muharraq and Al Riffa.
The team had yo-yoed between the first and second divisions through much of its history and, although they did clinch an impressive third place finish in 2015-16, few observers would have tipped Malkiya to go all the way in the very next season.
Yet, that is exactly what transpired as the green and yellow brigade sustained their unlikely title challenge up until the 6th of May, when Al Muharraq's defeat to Al Hidd ensured that Malkiya would be crowned as champions.
Playing a leading role in the title triumph was the manager, Ahmed Saleh Al Dakheel, who masterminded Malkiya's rise ever since taking the reins midway through the 2014-15 season.
After helping the club stave off relegation in his first task, Al Dakheel was rewarded with a longer contract. That decision paid off in style as Al Dakheel's side punched above their weight to chart their impressive rise to the top of Bahraini football.
Just like the coach, the team's leading scorer was a local man as well. Issa Abdulwahab Al Berri is a homegrown talent, who came through Malkiya's youth system and has now written his name into the club's history books, as a key part of the squad that won its first ever title.
Al Berri came to the fore in the 2015-16 season when he scored ten goals as Malkiya went on to finish third in the league. His scoring form caught the attention of the Bahrain national team coach Sergio Batista, earning him an international call-up.
In many ways, Al Berri's rise mirrors that of Sayed Mohammed Adnan, another Bahraini star who credits Malkiya for developing his talent. In fact, it was Al Dakheel himself who noticed Adnan's potential during his stint as Malkiya coach in the early 2000s.
Adnan would go on to have a stellar career in Qatar, Kuwait and Australia but, unlike him, his first club has never stepped out of Bahraini shores. All that is set to change now.
If they manage to complete another surprise and get past Asian giants Al Ain, Malkiya will become the first Bahraini club to ever play a game in the group stage of the AFC Champions League.
In the event of a defeat to Al Ain, Malkiya are guaranteed a spot in the 2018 AFC Cup, where they have been drawn alongside the defending champions Air Force Club of Iraq, Al Jazeera of Jordan and the winner of the play-off between Oman's Al Suwaiq and Palestine's Hilal Al Quds.
Whatever happens, Malkiya and their fans have a lot to look forward to in 2018.
Photos: Malkiya Club