אנסמבל היונה הוקם על ידי המשוררת פרופ' חביבה פדיה. כפי שהצהירה אז חביבה: "זהו נסיון לפדות מגלות-הקול מרחב מוסיקלי-רוחני בחלקו אבוד, בחלקו קיים אך עלום, של העולם הדתי והמיסטי שהיה נטוע בעולם היהודי-ערבי, ולהשמיע מחדש את קולם של הליטורגיקה והפיוט שלא דרך התיוג השגור ומתוך המרחב המלא והמקורי של המזרח: "אל שארק". היא פנתה לאחיה, יהודה עובדיה פתיה, פיטן ושליח ציבור, וביקשה אותו לחבור למהלך זה.
המופע הראשון היה המופע "יונת רחוקים" שעלה כהפקה עצמאית במסגרת פסטיבל העוד בירושלים בנובמבר 2003. מאז הופיע האנסמבל במסגרות תאטרליות (למשל: פסטיבלי העוד 2003- 2004), אקדמיות (למשל: מכון ון ליר, אונ' בר אילן), ואחרות (היכל התרבות אור יהודה, פסטיבל הקולנוע היהודי בסינמטק ירושלים, מרכז ז'ראר בכר). במופע גדול: כ"ט בנובמבר בהיכל התרבות תל אביב. האנסמבל הופיע יחד עם אהוד בנאי ויחד עם ברי סחרוף. מאז האנסמבל הוסיף והופיע פעמיים עם ברי סחרוף בשירי נג'ארה ומתוכננות הופעות נוספות.

רשימת השירים:
1. רוני יעלה 3:47
2. ירעד ליבי 3:51
3. יודוך רעיוני 12:20
4. יה רבון עולם - פתיח 3:00
5. יה רבון עולם 2:59
6. יעלה יעלה 9:49
7. יהיו כמוץ 4:22
8. אנה אלך 6:02
9. יעוף חלומי 5:39
10. יערת דבש 15:03
11. ידידי רועי 11:02
12. ירום ונשא 7:40