Stora internationella konstnärer är Hermann Nitsch, Melvin Moti, Dieter Roth och Rachel Mayeri.
Det finns nya uppdrag från Susan Philipsz, Andrew Miller, Emily Speed, Kevin Harman och Anthony Schrag.
Det finns också retrospektioner av hyllade konstnärer som Ian Hamilton Finlay, Leslie Hunter och John Bellany.
Scots-födde ljudkonstnären Philipsz, som vann Turnerpriset 2010, kommer att föra Timelines till huvudstaden - en installation på flera platser, utvecklad som svar på en av Edinburghs berömda One O'Clock Gun.
Vapnet avfyras varje dag, utom söndag, från Edinburghs slott.
Philipsz röst kommer att ropa varje dag som svar på avfyrandet av pistolen, skapa en dominoeffekt som högtalare ljud längs tidslinjen från Calton Hill till Edinburgh Castle.
Andra nya uppdrag inkluderar en paviljong gjord av bärgade material och konstverk gjorda av spillror i skips.
Förutom uppdragen kommer festivalen att innehålla nya utställningar av internationella konstnärer som Rachel Mayeri.
Den Los Angeles-baserade konstnären samarbetade med den jämförande psykologen Dr Sarah-Jane Vick för att utveckla Primate Cinema: Apor som familj.
Det är en två-skärms video installation som presenterar ett drama skrivet för schimpanser och utförs av mänskliga aktörer tillsammans med reaktionerna från en publik av schimpanser.
Det var forskat och delvis filmat på Edinburgh Zoo.
Holländska konstnären Melvin Moti håller sin första brittiska soloshow, på National Museums of Scotland.
One Thousand Points of Light har en ny film med fokus på ljusreaktiva mineraler och föremål som konstnären har valt från National Museums of Scotland's samlingar, allt från fluorescerande fossiler till en glödande manet.
Det kommer också att finnas flera "sommarblockbuster" utställningar, med en utforska Picasso livslånga förbindelser med Storbritannien, på skotska National Gallery of Modern Art.  En annan stor utställning kommer att innehålla verk av Van Gogh och Kandinsky, på Scottish National Gallery.
Förutom de stora konstnärerna finns det en utställning av TV-föreläsaren Harry Hill, som också kommer att uppträda under Fringe, med titeln My Hobby.
Edinburgh Art Festival grundades 2004 och kommer att löpa till 2 September.
Edinburghs konstfestival har påbörjat sitt "mest ambitiösa" program ännu, med 45 utställningar som visar på 30 av stadens museer och gallerier under augusti.